IN THE CLAIMS: 



1. (Original) A method for routing communications in a storage system, comprising: 

assigning a preference to each of a plurality of communication paths between a 
source node and a destination node, wherein each preference indicates a 
relative measure of how often one of the communication paths should be 
selected for sending one of a plurality of communications, and wherein 
each preference indicates that a corresponding communication path should 
be chosen at least once when sending the communications; 

receiving one of the communications to be sent from the source node to the 
destination node; 

selecting a communication path from the plurality of communication paths 
between the source node and the destination node; 

sending the communication on the selected communication path from the source 
node to the destination node; and 

repeating said receiving, said selecting, and said sending for a plurality of 
communications to be sent from the source node to the destination node, 
wherein said selecting is performed so that a more preferred path is 
selected more often than a less preferred path; 

wherein each of the communication paths between the source node and the 
destination node is independent of the other communication paths. 

2. (Original) The method as recited in claim 1, wherein the plurality of communications 
comprises communications to one or more disk drives. 
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3. (Original) The method as recited in claim 1, wherein said assigning comprises 
assigning static preference values to each of the communication paths. 

4. (Original) The method as recited in claim 3, wherein said assigning static preference 
values comprises assigning a higher preference to ones of said communication paths 
located in a region of the storage system assigned to the source node and assigning a 
lower preference to ones of said communication paths that connect through a region of 
the storage system assigned to another source node. 

5. (Original) The method as recited in claim 3, wherein said assigning static preference 
values comprises assigning static preference values according to predicted traffic 
patterns, wherein said static preference values are assigned to reduce congestion. 

6. (Original) The method as recited in claim 3, wherein said assigning static preference 
values comprises assigning static preference values according to predicted traffic 
patterns, wherein said static preference values are assigned to reduce a probability of 
deadlock conditions occurring. 

7. (Original) The method as recited in claim 1, further comprising: 

maintaining a routing table of the communication paths, wherein the 
routing table comprises a plurality of entries, wherein each entry indicates 
one of the communication paths; and 

wherein said selecting comprises selecting a next entry from the routing 
table. 

8. (Original) The method as recited in claim 7, wherein a number of times that one of 
the communication paths is selected relative to the other communication paths 
corresponds to a number of entries for that communication path in the routing table. 
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9. (Original) The method as recited in claim 8, wherein the number of entries for that 
communication path in the routing table corresponds to a preference assigned to that 
communication path. 

10. (Original) The method as recited in claim 1, wherein each preference comprises a 
ranking of one of the communication paths. 

11. (Original) The method as recited in claim 1, wherein each preference comprises a 
percentage of the plurality of communications that should be sent using one of the 
communication paths. 

12. (Original) The method as recited in claim 1, further comprising: 

detecting an error on one of the communication paths during said sending 
of one of the communications; and 

resending on a different one of the communication paths the one of the 
communications that was being sent when the error was detected. 

13. (Original) The method as recited in claim 1, wherein said selecting the 
communication path comprises calculating the communication path. 

14. (Original) The method as recited in claim 13, wherein said calculating further 
comprises calculating the communication path from a pair of coordinates identifying the 
source node and the destination node. 

15. (Currently amended) A storage system, comprising: 

a plurality of nodes interconnected by an interconnection fabric, and wherein a 
portion of the nodes are coupled to one or more storage devices; 
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a source configured to send a plurality of communications to a destination node, 
wherein the source comprises a source node and a source device 
configured to communicate with the source node; 

wherein the source is further configured to send the communications from the 
source node to the destination node by selecting one of a plurality of 
communication paths between the source node and the destination node 
according to a preference assigned to that communication path, wherein 
the source is configured to repeatedly select communication paths until all 
of the communications are sent, and wherein the source is configured to 
select a more preferred communication path more frequently than a less 
preferred communication path; 

wherein the source is furth e r configured to s e l e ct e ach of tho plurality of 
communication paths at l e ast once and thus to s e nd at l e ast on e of th e 
communications on e ach of the communication paths said preference 
indicates that a corresponding communication path should be chosen at 
least once when sending the communications ; and 

wherein each of the communication paths between the source node and the 
destination node is independent of the other communication paths. 

16. (Original) The storage system of claim 15, wherein the plurality of communications 
comprises communications to one or more disk drives. 

17. (Original) The storage system of claim 15, wherein the source is further configured 
to maintain a routing table of the plurality of communication paths, wherein the routing 
table comprises a plurality of entries, and wherein each entry indicates one of the 
communication paths. 
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18. (Original) The storage system of claim 17, wherein the source is further configured 
to select a communication path by selecting a next entry from the routing table. 

19. (Original) The storage system of claim 18, wherein the source is further configured 
to select one of the communication paths a number of times relative to the other 
communication paths, wherein the number of times corresponds to a number of entries 
for that communication path in the routing table. 

20. (Original) The storage system of claim 19, wherein the number of entries for that 
communication path in the routing table corresponds to a preference assigned to that 
communication path. 

21. (Original) The storage system of claim 15, wherein the source is further configured 
to receive an indication that an error occurred on one of the communication paths used to 
send one of the communications and to resend the communication that was being sent 
when the error occurred on a different one of the communication paths. 

22. (Original) The storage system of claim 15, wherein the source is further configured 
to select the communication path by calculating the communication path. 

23. (Original) The storage system of claim 22, wherein the source is further configured 
to calculate the communication path from a pair of coordinates identifying the source 
node and the destination node. 

24. (Currently amended) A device, comprising: 

an interface configured to communicate with a source node in an interconnection 
fabric coupling together a plurality of nodes and providing a plurality of 
independent communication paths between the source node and a 
destination node; and 
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a controller configured to communicate a plurality of communications to the 
source node to be sent on the independent communication paths to one or 
more disk drives coupled to the destination node; 

wherein for each of the plurality of communications the controller is further 
configured to communicat e th e communications to th e source nod e by 
select s e l e cting one of the communication paths according to a preference 
assigned to that communication path, encode encoding the selected path in 
a communication, and communicate communicating the communication 
via the interface to the source node, and wherein the controller is 
configured to repeatedly select communication paths, encode 
communication paths in communications, and communicate 
communications until all of the communications have been communicated 
via the interface to the source node ; 

paths, and communicate communications until all of the communications are 
communicated via the interface to the source node; 



wherein the controller is configured to select a more preferred communication 
path more frequently than a less preferred path; 

wherein the controller is furth e r configured to select each of th e indep e nd e nt 
communication paths at l e ast once and thus to encod e each of th e 
communication paths in at l e ast one of th e communications said 
preference indicates that a corresponding communication path should be 
chosen at least once when sending the communications . 

25. (Original) The device of claim 24, wherein the controller is further configured to 
maintain a routing table of the plurality of communication paths, wherein the routing 
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table comprises a plurality of entries, and wherein each entry indicates one of the 
communication paths. 

26. (Original) The device of claim 25, wherein the controller is further configured to 
select a communication path by selecting a next entry from the routing table. 

27. (Original) The device of claim 26, wherein the controller is further configured to 
select one of the communication paths a number of times relative to the other 
communication paths, wherein the number of times corresponds to a number of entries 
for that communication path in the routing table. 

28. (Original) The device of claim 27, wherein the number of entries for that 
communication path in the routing table corresponds to a preference assigned to that 
communication path. 

29. (Original) The device of claim 24, wherein the controller is further configured to 
receive an indication that an error occurred on one of the communication paths used to 
send one of the communications, to encode a different one of the communication paths in 
the communication that was being sent when the error occurred, and to recommunicate 
that communication to the source node. 

30. (Original) The device of claim 24, wherein the controller is further configured to 
select the communication path by calculating the communication path. 

31. (Original) The device of claim 30, wherein the controller is further configured to 
calculate the communication path from a pair of coordinates identifying the source node 
and the destination node. 

32. (Original) The device as recited in claim 24, wherein the controller comprises a 
RAID controller. 
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33. (Original) The device as recited in claim 24, wherein the controller comprises a host 
interface configured to communicate with a host computer. 

34. (Original) The device as recited in claim 24, wherein the controller comprises a disk 
drive controller. 

35. (Currently amended) A node, comprising: 

a routing unit; 

a plurality of input ports; and 
a plurality of output ports; 

wherein the node is configured to be connected to an interconnection fabric 
coupling together a plurality of nodes and comprising a plurality of 
independent communication paths between the node and a destination 
node; 

wherein the routing unit is configured to send a plurality of communications on 
the independent communication paths to one or more disk drives coupled 
to the destination node; 

wherein the routing unit is further configured to send the communications to the 
one or more disk drives coupled to the destination node by selecting one 
of the communication paths according to a preference assigned to that 
communication path and sending a communication on the selected 
communication path, wherein the routing unit is configured to repeatedly 
select communication paths and send communications until all of the 
communications are sent; and 
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wherein the routing unit is configured to select a more preferred communication 
path more frequently than a less preferred path; 



wherein th e routing unit is furth e r configur e d to s e l e ct e ach of the ind e p e nd e nt 
communication paths at l e ast onc e and thus to s e nd at l e ast on e 
communication on e ach of th e communication paths said preference 
indicates that a corresponding communication path should be chosen at 
least once when sending the communications . 

36. (Original) The node of claim 35, wherein the routing unit is further configured to 
maintain a routing table of the plurality of independent communication paths, wherein the 
routing table comprises a plurality of entries, and wherein each entry indicates one of the 
communication paths. 

37. (Original) The node of claim 35, wherein the routing unit is further configured to 
select a communication path by selecting a next entry from the routing table. 

38. (Original) The node of claim 37, wherein the routing unit is further configured to 
select one of the communication paths a number of times relative to the other 
communication paths, wherein the number of times corresponds to a number of entries 
for that communication path in the routing table. 

39. (Original) The node of claim 38, wherein the number of entries for that 
communication path in the routing table corresponds to a preference assigned to that 
communication path. 

40. (Original) The node of claim 35, wherein the routing unit is further configured to 
receive an indication that an error occurred on one of the communication paths used to 
send one of the communications and to resend the communication that was being sent 
when the error occurred on a different one of the communication paths. 
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41. (Original) The node of claim 35, wherein the routing unit is further configured to 
select the communication path by calculating the communication path. 

42. (Original) The node of claim 35, wherein the routing unit is further configured to 
calculate the communication path from a pair of coordinates identifying the source node 
and the destination node. 

43. (Original) The node as recited in claim 35, wherein one of the input ports is 
configured to communicate with a RAID controller. 

44. (Original) The node as recited in claim 35, wherein one of the output ports is 
configured to communicate with a disk drive. 
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